On some approximately balanced combinatorial cooperative games
نویسندگان
چکیده
منابع مشابه
On some approximately balanced combinatorial cooperative games
A model of taxation for cooperative n-person games is introduced where proper coalitions are taxed proportionally to their value. Games with non-empty core under taxation at rate e are a-balanced. Sharp bounds on e in matching games on (not necessarily bipartite) graphs are established. Upper and lower bounds on the smallest e in bin packing games are derived and euclidean random TSP games are ...
متن کاملUniversally Balanced Combinatorial Optimization Games
This article surveys studies on universally balanced properties of cooperative games defined in a succinct form. In particular, we focus on combinatorial optimization games in which the values to coalitions are defined through linear optimization programs, possibly combinatorial, that is subject to integer constraints. In economic settings, the integer requirement reflects some forms of indivis...
متن کاملOn some families of cooperative fuzzy games
In a fuzzy cooperative game the players may choose to partially participate in a coalition. A fuzzy coalition consists of a group of participating players along with their participation level. The characteristic function of a fuzzy game specifies the worth of each such coalition. This paper introduces well-known properties of classical cooperative games to the theory of fuzzy games, and studies...
متن کاملCombinatorial Games on Graphs
The theory of combinatorial games is a rapidly developing subject of modern combinatorics. It is concerned with the study of certain twoplayer-games, ranging from popular games as Tic-Tac-Toe and Connect Four to merely abstract games defined in graph-theoretic terms. Besides being of interest on their own right, combinatorial games are strongly connected to other areas of combinatorics, such as...
متن کاملProduction-inventory games: A new class of totally balanced combinatorial optimization games
In this paper we introduce a new class of cooperative games that arise from production-inventory problems. Several agents have to cover their demand over a finite time horizon and shortages are allowed. Each agent has its own unit production, inventory-holding and backlogging cost. Cooperation among agents is given by sharing production processes and warehouse facilities: agents in a coalition ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ZOR - Methods and Models of Operations Research
سال: 1993
ISSN: 0340-9422,1432-5217
DOI: 10.1007/bf01414210